ارائه مدلی برای مسأله مکان یابی مسیریابی احتمالی و حل آن توسط الگوریتم فوق اکتشافی

در یک سیستم لجستیک، تصمیماتی نظیر مکان یابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه بایستی بطور همزمان اخذ گردند. مسأله مکان یابی- مسیریابی، به مدیران برای اخذ این تصمیمات کمک می کند. در واقع اینگونه مسائل، به بدنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه می باشند. این مساله بدلیل پیچیدگی و حجم بالای محاسبات جزو مسایل بهینه سازی ترکیبی و np-hard قرار می گیرد. در مسأله مکان یابی مسیریابی فرض دسترسی قطعی به مکانها و مسیرها مطرح می شود، بطوریکه امکان تأسیس انبارها در کلیه مکان های بالقوه وجود داشت و کلیه مسیرها نیز بین نقاط تقاضا بطور کامل در دسترس بودند. البته این فرضیات بدلیل درجه های متفاوت عدم اطمینانهای محیطی برقرار نمی باشد و مدیران موظفند که با وجود عدم اطمینانهای محیطی حال و آینده، تلاش کنند تا بهترین تصمیم های ممکن را اتخاذ کنند. بنابراین در اینجا فرض عدم قطعیت در دسترس بودن مسیرها و مکان های بالقوه احداث انبارها را به مسأله اضافه شده است. بدست آوردن حل بهینه برای مساله مورد نظر در ابعاد بالا در زمان محاسباتی معقول بوسیله رویکردهای سنتی و ابزارهای بهینه یابی متداول، بسیار مشکل است. بنابراین یک الگوریتم فوق اکتشافی مبتنی بر الگوریتم مورچگان برای حل این مسأله استفاده شده است. با توجه به آزمایشهای انجام شده، این الگوریتم پیشنهادی می تواند جواب نزدیک به بهینه در زمان قابل قبولی ارائه دهد. همچنین در این تحقیق فرض تخصیص چندین مسیر به یک وسیله نقلیه در کل زمان در دسترسش در نظر گرفته شده است. در انتها، نتایج محاسباتی بدست آمده از این الگوریتم برای مسائل با حجم کم با خروجی نرم افزار لینگو نسخه 8 مقایسه و بررسی شده است.